#include <stdio.h>
#include <math.h>

int fibonacci(int x);
int main(void)
{
	int x;
	printf("Please enter the num of Fibonacci you want to query:");
	scanf("%d", &x);
	printf("The %d of Fibonacci is %d.\n",x,fibonacci(x));
	return 0;
}


int fibonacci(int a)
{
	if(a == 1 || a == 2)
		return 1;
	else
	{
		int i =3;
		int add1, add2, result;
		add1 = 1; add2 = 1;
		while(i <= a)
		{
			result = add1 + add2;
			add1 = add2;
			add2 = result;
			i++;
		}
		return result;
	}
	
}
